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(54) Uplink channel allocation for a mobile cellular network 

(57) A mobile cellular telecommunication network is 
disclosed having a plurality of cells between which are 
defined reuse regions each served by a plurality of 
directional antennas each at respective t>ase stations 
located around the reuse region boundary. Means are 
provided for allocating all uplink channels at all anten- 
nas in all reuse regions. Further means are provided for 
determining boundaries of microcells within the reuse 
re^ons, a plurality, equal to or greater than the plurality 
of antennas, of microcells being served by each 
antenna in the reuse region. Further means is provided 
for allocating to each microcell a group of uplink chan- 
nels in an orthogonal reuse pattern within the reuse 
region. Means for ascribing a position to mobile termi- 
nals within each reuse region Is provided. Yet further 
means is provided for allocating uplink channels for use 
by a mobile terminal from the group allocated to the 
microcell which contains its ascribed position. 

Since all channels are reused at all antennas, all 
channels are reusable several times in ail cells, greatly 
increasing the number of motile terminals which may 
operate without reducing cell size or requiring additional 
base stations. 
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Description 

[0001] This invention relates to mobWe cellular tele- 
communication networks. 

[0002] There are different systems for allocating chan- 
nels for uplink communications. All strive to maintain 
orthogonality between nxjbile terminals in the same 
cell. Conventionally, the channels allocated to one cell 
are not reused in adjacent cells so as to reduce interfer- 
ence. 

[0003] Against this background there is provided a 
mobile cellular teleconrununication network, comprising 
a plurality of cells between which are defined reuse 
regions each served by a plurality of directional anten- 
nas each at respective base stations located around the 
reuse region boundary; means for allocating all uplink 
channels at all antennas in all reuse regions; means for 
determining boundaries of microcells within the reuse 
regions, a plurality, equal to or greater than the plurality 
of antennas, of microcells being served by each 
antenna in the reuse region; means for allocating to 
each microcell a group of uplink channels in an orthog- 
onal reuse pattern within the reuse region; means for 
ascritwig a position to mobile tenninals within each 
reuse region by comparing power levels of signals 
received from different base stations at the mobile ter- 
minal or by comparing power levels of signals received 
at different base statk>ns from the mobile terminal; and 
means for allocating uplink channels for use by a mobile 
terminal from the group allocated to the microcell which 
contains its ascrit>ed position. 

[0004] Since all channels are reused at all antennas, 
all channels are reusatsle several times in all cells, 
greatly increasing the number of mobile terminals which 
may operate without reducing cell size or requiring addi- 
tional base stations. 

[0005] Preferably, an equal number of channels is allo- 
cated to each microcell. 

[0006] In order to ascribe positions to the mobile ter- 
minals, each mobile terminal is preferably adapted to 
determine power levels of at least the three strongest 
downlink signals from respective base station antennas 
and to communicate the power levels and antenna iden- 
tities to the base station having the strongest downlink 
signal; the base station including means for computing 
a virtual position of the mobile terminal apparent from 
the power levels. The virtual position may not corre- 
spond with the geographic position of the mobile termi- 
nal. Indeed, it will only do so when there is no shadow 
fading. 

[0007] The mobile terminal is preferably adapted to 
determine the power levels of pilot signals on the down 
link 

[0008] The boundaries of the microcells are preferably 
determined dynamically such that each microcell within 
a reuse region carries approximately the same amount 
of traffic. To that end. for each antenna a database is 
preferably maintained with the ascribed position of all 



mobile terminals in the reuse region. 
[0009] One embodiment of the invention will now be 
described, by way of example, with reference to the 
accompanying drawings, in which: 

5 

Figure 1 is a schematic plan of part of a cellular 
mobile communications network embodying the 
invention and showing hexagonal base station cells 
and reuse regions; 

w Figure 2 is a schematic plan of one of the cells of 
Rgure 1 showing micro cells therein; 
Rgure 3 is a schematic plan similar to that of Figure 
2, showing a different arrangement of miaocells; 
Rgure 4 is a plan similar to that of Rgure 3 but 

75 showing how the microcells can be arranged to 
obtain equal usage in each; 
Rgure 5 is a schematic plan of a square cell show- 
ing microcells therein. 

Rgure 6 is a chart showing a channel allocation 
20 pattern which may be used in the network of Rgure 
1 or 5; 

Rgures 7a is a chart showing a channel aIlocatk>n 
pattern alternative to that of Figure 6; 
Rgure 7b is a chart showing another alternative 
25 Channel allocation pattern; 

Rgure 8 is a chart showing another alternative 
channel allocation pattern; and 
Rgure 9 Is a flow chart showing how channels are 
allocated in the network of Rgure 1 or Rgure 4. 

30 

[001 0] Referring to the drawings, base stations 2 each 
serve a respective hexagonal base station cell 3 
bounded by tiiin lines in Rgure 1. Each base station 
comprises tiiree receive stations 4. Each receive station 

35 has a 120** directional antenna 6. The three antennas 6 
are directed at respective receive cells 8 each in an indi- 
vidual 120** sector within the t>ase station cell 3. 
[001 1 ] An area 1 0 served by three receive stations 4, 
thus containing three receive cells 8, constitutes a hex- 

40 agonal reuse region and is bounded by thick lines in 
Figure 1. A reuse region 10 is illustrated, to a larger 
scale in Figure 2. A reuse region is defined by the fixed 
directional antenna pattern of the receive station. 
[0012] All uplink channels used by the network are 

45 available for allocation at all receive stations 4 for their 
respective receive cells 8. Inside each receive cell, 
uplink channels are allocated according to the position 
of the mobile terminals one of which is illustrated at 12. 
In the example illustrated in Figure 2 each receive cell is 

50 divided into three microcells 14. 16 and 18 each pro- 
gressively further from the respective base station. The 
total set of uplink channels is divided into three blocks 
indicated by numerals 1,11 and III in Rgure 2. As will be 
seen, all three blocks are allocated at each receive sta- 

55 tion 4 and are allocated to the respective microcells 1 4, 
16 and 18 in an orthogonal reuse pattern which, if used 
in all reuse regions, ensures that adjacent microcells do 
not share the same blocks of channels either within a 
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reuse region 10 or between adjacent reuse regions. 
[001 3] Another reuse pattern is illustrated in Figure 3. 
Here the total set of channels is divided into channel 
blocks I to VI. The receive cells are divided into micro- 
cells according to distance from the receive station and 
laterally into left and right sectors thus defining micro- 
cells 14L, 16L. 18L. 14R. 16R and 18R. Again the reuse 
pattern illustrated ensures orthogonality between adja- 
cent microcells whether within one reuse region 10 or 
between adjacent reuse regions. The antennas 6 cover 
an entire receive cell. They do not provide directional 
reception divided into left and right sectors. 
[0014] The position of a mobile terminal 12 is 
assessed from the power of pilot signals transmitted by 
all base stations on the downlink. The mobile terminal 
12 identifies at least the three pilot signals received with 
the most power and the base station from which they 
each is transmitted. Among these the mobile terminal 
identifies the most powerful pilot signal and its base sta- 
tion. The mobile terminal 12 transmits the power levels 
and station identities to the t^ase station from which the 
most powerful pilot signal was received on a call setup 
channel. The base station then calculates the virtual or 
apparent position of the mobile station by power trian- 
gulation in which it determines the virtual or apparent 
distance from each by comparing the power levels of 
the received pilot signal. The virtual or apparent position 
may corespond to the geographic position, but only in 
the case where there is no shadow fading. 
[0015] In an alternative arrangement, the power level 
of signals received from the base station is measured at 
each base station in range. The powers levels are then 
transmitted to a master base station which compares 
the power levels to ascribe a virtual position to the 
mobile terminal. 

[0016] The base station then determines in which 
microcell the virtual position of the mobile terminal is 
and allocates a channel from those available in that 
microcell. 

[001 7] As shown in Figure 4. the receive cells and the 
microcells do not have to be regular or equal. Indeed, it 
is preferable that the microcells are dynamically defined 
expanding arxi contracting so that within one reuse 
region, each microcell carries the same amount of traf- 
fic. To that end a database of the virtual positions of 
mobile terminals is maintained for each reuse region. 
[0018] The invention is applicable to cells of any pos- 
silale shape. An arrangement of miCTOcells in a rectan- 
gular cell is shown in Figure 5. 

[001 9] The invention is generally applicable to differ- 
ent types of cellular mobile telecommunications sys- 
tems in particular those maintaining an orthogonal 
multiple user uplink communication and interferer diver- 
sity. 

[0020] One example is a multican-ier system using a 
contiguous set of sub-carriers per user. As shown in 
Figure 6, sets of subcarriers are hopped slowly in suc- 
cessive time periods T with orthogonal frequency hop- 
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ping patterns between users (U1 to U4) in the same 
receive cell 8. Ihe multicarrier system could apply 
OFDM modulation (Orthogonal Frequency Division Mul- 
tiplex). The mobile terminals are synchronized such that 
5 their delay difference at the base station is within the 
guard time of the OFDM symbol. 
[0021 ] A narrow band TDMA alternative (like GSM) is 
possible in which only one sub-carrier is allocated per 
user. The sub-carriers are frequency hopped, the hop- 
fa ping patterns being orthogonal among the users in the 
same receive cell. OFDM modulation is not applied. The 
mobile terminals are synchronised so that their delay 
difference at the base station is within the guard time of 
the TDMA burst. 
IS [0022] In another example, a non-contiguous set of 
sub-carriers, illustrated in Rgure 7a. is allocated per 
user (U1 and U2 are shown) so that the set of sub-car- 
riers of users within the same receive cell are disjoint. 
The set of sub-carriers is referred to as a sub-carrier 
20 code. 

[0023} The sul^can-iers could be slowly frequency 
hopped as illustrated in Figure 7b. 
[0024] In the arrangement for a code divisional multi- 
ple access spread spectrum system illustrated in Figure 

25 8, all mobile terminals use the same frequency band all 
the time if active. Within a receive cell orthgonalrty is 
provided by orthogonal spreading codes and tight syn- 
chronisation of the mobile terminals, or by multi-user 
detection without either synchronisation or orthogonal 

30 spreacBng codes. 

Claims 

1 . A mobile cellular telecommunication network, com- 
35 prising a plurality of cells between wNch are 

defined reuse regions each served by a plurality of 
directional antennas each at respective base sta- 
tions located around the reuse region boundary; 
means for allocating all uplink channels at all anten- 

40 nas in all reuse regions: means for determining 
boundaries of microcells within the reuse regions, a 
plurality, equal to or greater than the plurality of 
antennas, of microcells being served by each 
antenna in the reuse region; means for allocating to 

45 each microcell a group of uplink channels in an 
orthogonal reuse pattern witNn the reuse region; 
means for ascribing a position to nrxibile ternrnnals 
within each reuse region by comparing power levels 
of signals received from different base stations at 

so the mobile terminal or by oonparing power levels of 
signals received at different base stations from the 
mobile terminal; and means for allocating uplink 
channels for use by a mobile terminal from the 
group allocated to the microcell which contains its 

55 ascribed position. 

2. A network as claimed in claim 1, wherein an equal 
number of channels is allocated to each microcell. 
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3. A network as claimed in claim 1 or 2. wherein each 
mobile terminal is adapted to determine power ley^- 
els of at least the three strongest downlink signals 
from respective base station antennas and to com- 
municate the power levels and antenna identities to s 
the base station having the strongest downlink sig- 
nal; said base station including means for conput- 
ing a virtual position of the mobile terminal apparent 
from the power levels. 

w 

4. A network as claimed in claim 3. wherein the mobile 
terminal Is adapted to determine the power levels of 
pilot signals on the down link. 

5. A network as claimed in any preceding daim, is 
wherein the kx)undaries of the microcells are deter- 
mined such that each microcell within a reuse 
region carries approximately the same amount of 
traffic. 

20 

6. A network as claimed in claim 5, wherein for each 
antenna a datal>ase is maintained with the ascribed 
position of all mobile terminals in the reuse region. 
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FIG. 2 
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FIG. 5 
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FIG. 7a 
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FIG 7 b 
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FIG. 9 



DETERMINE POWER LEVELS OF 3 STRONGEST 
DOWNUNK PILOT SIGNALS AT MOBILE TERMINAL 



I 



COMMUNICATE POWER LEVELS AND BASE STATION 
IDENTITIES TO BASE STATION PRODUCING 
STRONGEST POWER LEVEL 



I 



CALCULATE VIRTUAL POSITION OF MOBILE TERMINAL 

BY COMPARING POWER LEVELS 



I 



MAINTAIN DATABASE OF 
VIRTUAL POSITIONS OF ALL 

MOBILE TERMINALS IN 
RESPECTIVE REUSE REGIONS 



I 



DETERMINE MICROCELL 
BOUNDARIES SO ALL 
HAVE EQUAL TRAFFIC 




DETERMINE WHICH 
MICROCELL CONTAINS 
VIRTUAL POSITION OF 

MOBILE TERMINAL 




♦ 




ALLOCATE ALL UPUNK 
CHANNELS AT EACH 
ANTENNA. RESPECTIVE 
GROUPS OF CHANNELS 
BEING ALLOCATED TO EACH 
MICROCELL IN AN 
ORTHOGONAL REUSE 
PATTERN 




ALLOCATE UPUNK 
CHANNEL TO MOBILE 
TERMINAL FROM GROUP 

ALLOCATED TO 
MICROCELL CONTAINING 
ITS VIRTUAL POSITION 
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